Online Learning Efficiency